Verify that the reply address for each recipient uses a fully qualified domain name.
Related topic
Solving problems with mail services